class Solution:
    def merge(self, nums1: list, m: int, nums2: list, n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        for index in range(n):
            nums1[m+index] = nums2[index]
        nums1.sort()


a = Solution()
nums1 = [1, 2, 3, 0, 0, 0]
a.merge(nums1, m=3, nums2=[2, 5, 6], n=3)
print(nums1)
